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WHAT IS CLAIMED IS : 

1. A multiple priority non-blocking load buffer comprising: 

a plurality of variable depth pending queues for queuing entries of 

memory or I/O requests generated by processors to peripheral devices, each of said 

pending queues i deluding a plurality of sub-queues; and 

a \ ariable length return queuing unit for buffering data returned from 

said peripheral devices in response to said I/O requests. 



2. A mjultipl 
wherein said variable 
return queue. 



e priority non-blocking load buffer according to Claim 1, 
length return queuing unit comprises one variable length 



3. A ifiultiple priority non-blocking load buffer according to Claim 1, 
wherein said variable length return queuing unit comprises a plurality of variable 
length return queues. 

4. A (multiple priority non-blocking load buffer according to Claim 3, 
wherein each of said plurality of variable length return queues corresponds to each 
of said processors. 

5. A I multiple priority non-blocking load buffer according to Claim 3, 
wherein each of said plurality of variable length return queues corresponds to each 
of said peripheral devices. 



6. A I multiple priority non-blocking load buffer according to Claim 3, 
wherein each of said plurality of variable length return queues corresponds to a 
unique priority level. 
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7. A multiple priority non-blocking load buffer according to Claim 1, 
wherein each of saip sub-queues within one of said pending queues is assigned a 
unique priority leve 



10 



8. A multiple priority non-blocking load buffer according to Claim 7, 
wherein said I/O requests include an address and a priority tag, said address directs 
said memory or I/O requests to a corresponding one of said pending queues and said 
priority tag channels said memory or I/O requests to a corresponding one of said 
sub-queues within the one said pending queue. 



9. A mi|iltipl 
wherein each of 
memory or I/O 



e priority non-blocking load buffer according to Claim 8, 
daid pending queues comprises a priority controller for issuing said 
i squests from said sub-queues in a highest priority first manner. 



10. A multii 
a 

generated by a 



e priority non-blocking load buffer comprising: 
variable depth pending queue for queuing entries of I/O requests 
processor to peripheral devices, said pending queue including a 



15 plurality of sub- queues; and 

variable length return queuing unit for buffering data returned from 
said peripheral < evices in response to said memory or I/O requests. 

11. A multiple priority non-blocking load buffer according to Claim 10, 
wherein said variable length return queuing unit comprises one variable length 
20 return queue. 



12. A multiple priority non-blocking load buffer according to Claim 10, 
wherein said variable length return queuing unit comprises a plurality of variable 
length return queues. 



# 
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13. A multiple priority non-blocking load buffer according to Claim 12, 
wherein each of said plurality of variable length return queues corresponds to each 
of said peripheral devices. 

-14? A multiple priority non-blocking load buffer according to Claim 12, 
wherein each of said plurality of variable length return queues corresponds to a 
unique priority level. 



15. A multiple pij! 
wherein each of said sub-< 
priority level. 




non-blocking load buffer according to Claim 10, 
within said pending queues is assigned a unique 



10 16. A multiple priority non-blocking load buffer according to Claim 15, 
wherein said memory or I/O requests include a priority tag, said priority tag 
' channels sail memory or I/O requests to a corresponding one of said sub-queues. 

\FK A multiple priority non-blocking load buffer according to Claim 16? 
wherein said pending queue comprises a priority controller for issuing said memory 
15 or I/O requests from said sub-queues in a highest priority first manner. 



^ 18. A method for limiting admission of prioritized memory or I/O 
transactions for storage i\a memory comprising: 

(a) dividing the memory into a ^plurality of queues having unique 
priority levels; \ ^ 
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(b) channeling said prioritized memory or I/O transactions to the ones 
of said queues having its unique priority level corresponding to said 
prioritized memory or I/O transitions; 



* 
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(c) storing said prioritized memory or I/O transactions in the 
corresponding queues >when space is available therein; and 

(d) storing said prioritized memory or I/O transactions in one of said 
queues having a priority level which is one priority level less than the 
unique priority level corresponding to S3khf>rioritized memory or I/O 
transactions channeled at saidVtep (b/when the space available in the 
queues corresponding to said prioritized memory or I/O transactions 
is exceeded. \ 

19. A method according to Claim 18, wherein the memory is contained 
within a non-blocking load buffer. \ 

20. A method according to Claim \%, wherein said memory or I/O 
-transactions comprise loads and stores. \ 



